翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Newton-Raphson Algorithm : ウィキペディア英語版
Newton's method

In numerical analysis, Newton's method (also known as the Newton–Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.
:x : f(x) = 0 \,.
The Newton–Raphson method in one variable is implemented as follows:
Given a function ''ƒ'' defined over the reals ''x'', and its derivative ''ƒ, we begin with a first guess ''x''0 for a root of the function ''f''. Provided the function satisfies all the assumptions made in the derivation of the formula, a better approximation ''x''1 is
:x_ = x_0 - \frac \,.
Geometrically, (''x''1, 0) is the intersection with the ''x''-axis of the tangent to the graph of ''f'' at (''x''0, ''f'' (''x''0)).
The process is repeated as
:x_ = x_n - \frac \,
until a sufficiently accurate value is reached.
This algorithm is first in the class of Householder's methods, succeeded by Halley's method. The method can also be extended to complex functions and to systems of equations.
==Description==

The idea of the method is as follows: one starts with an initial guess which is reasonably close to the true root, then the function is approximated by its tangent line (which can be computed using the tools of calculus), and one computes the ''x''-intercept of this tangent line (which is easily done with elementary algebra). This ''x''-intercept will typically be a better approximation to the function's root than the original guess, and the method can be iterated.
Suppose ''ƒ'' : () → R is a differentiable function defined on the interval () with values in the real numbers R. The formula for converging on the root can be easily derived. Suppose we have some current approximation ''x''''n''. Then we can derive the formula for a better approximation, ''x''''n''+1 by referring to the diagram on the right. The equation of the tangent line to the curve ''y'' = ''ƒ''(''x'') at the point ''x=x''''n'' is
:y = f'(x_n) \, (x-x_n) + f(x_n),
where, ''ƒ denotes the derivative of the function ''ƒ''.
The ''x''-intercept of this line (the value of ''x'' such that ''y''=0) is then used as the next approximation to the root, ''x''''n''+1. In other words, setting ''y'' to zero and ''x'' to ''x''''n''+1 gives
:0 = f'(x_n) \, (x_-x_n) + f(x_n).
Solving for ''x''''n''+1 gives
:x_ = x_n - \frac. \,\!
We start the process off with some arbitrary initial value ''x''0. (The closer to the zero, the better. But, in the absence of any intuition about where the zero might lie, a "guess and check" method might narrow the possibilities to a reasonably small interval by appealing to the intermediate value theorem.) The method will usually converge, provided this initial guess is close enough to the unknown zero, and that ''ƒ(''x''0) ≠ 0. Furthermore, for a zero of multiplicity 1, the convergence is at least quadratic (see rate of convergence) in a neighbourhood of the zero, which intuitively means that the number of correct digits roughly at least doubles in every step. More details can be found in the analysis section below.
The Householder's methods are similar but have higher order for even faster convergence.
However, the extra computations required for each step can slow down the overall performance relative to Newton's method, particularly if ''f'' or its derivatives are computationally expensive to evaluate.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Newton's method」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.